The generalized faro shuffle
نویسندگان
چکیده
منابع مشابه
Generalized LR parsing and the shuffle operator
We adapt Tomita’s Generalized LR algorithm to languages generated by context-free grammars enriched with a shuffle operator. The change involves extensions to the underlying handle-finding finite automaton, construction of parser tables, and the necessary optimizations in constructing a deterministic parser. Our system is motivated by an application from artificial intelligence plan recognition...
متن کاملPerformance Analysis of Generalized Multihop Shuffle Networks
This paper describes the performance analysis of a class of two-connected multihop shuf lenets , known as generalized s h u f l e networks. The topology of such networks is described mathematically b y the equation N = kn, where N is the total number of nodes in the network, k the number of stages i n the network and n the number of nodes in each stage. Compared t o classical shuf lenets , the ...
متن کاملGeneralized Shuffle Permutations on Boolean Cubes
In a generalized shu e permutation an address (a q 1 a q 2 : : : a 0 ) receives its content from an address obtained through a cyclic shift on a subset of the q dimensions used for the encoding of the addresses. Bit-complementation may be combined with the shift. We give an algorithm that requires K 2 + 2 exchanges for K elements per processor, when storage dimensions are part of the permutatio...
متن کاملGeneralized Shuffle - Exchange Networks : Combinatorial and Fault Tolerant Properties
Shuffle-exchange networks have been proposed as an attractive choice for interconnection networks. They have constant node degree and sublogarithmic diameter. Several researchers have studied various combinatorial and interconnection properties of them. In this paper, we generalize shuffle-exchange networks and define a new class of networks, called generalized shuffle-exchange network and deno...
متن کاملBalance Routing Traffic in Generalized Shuffle-Exchange Network
Zhen Chen, Zeng-Ji Liu, Zhi-Liang Qiu, Peng Chen, and Xiao-Ming Tao Abstract—Under equiprobable address of uniform packet traffic at input port, we find, the GSEN will route such traffic unevenly, an abnormal phenomenon caused by using unbalanced routing tags. We address and formulate this problem. To balance the routing traffic, the idea to use routing tag according to a probability is explain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1976
ISSN: 0012-365X
DOI: 10.1016/0012-365x(76)90047-9